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Abstract 



In the present note we answer a question of Kunen (15.13 in [Mi91]) 
showing (in [h?]) that 

it is consistent that there are full Souslin trees. 



* We thank the NSF for partially supporting this research under grant #144-EF67. 
Publication No 624. 







[Sh:624] 



February 1, 2008 1 



Introduction 

In the present paper we answer a combinatorial question of Kunen listed in 
Arnie Miller's Problem List. We force, e.g. for the first strongly inaccessible 



Mahlo cardinal A, a full (see 1.1(2)) A-Souslin tree and we remark that 



the existence of such trees follows from V = L (if A is Mahlo strongly 



inaccessible). This answers [Mi91, Problem 15.13]. 

Our notation is rather standard and compatible with those of classical 
textbooks on Set Theory. However, in forcing considerations, we keep the 
older tradition that 

a stronger condition is the larger one. 

We will keep the following conventions concerning use of symbols. 

Notation 0.1 1. A, /j, will denote cardinal numbers and a, /3, 7, 5, £, C will 
be used to denote ordinals. 

2. Sequences (not necessarily finite) of ordinals are denoted by u, rj, p 
(with possible indexes). 

3. The length of a sequence 77 is £g(rj). 

4. For a sequence rj and an ordinal a < £g(rj), r/\a is the restriction of 
the sequence rj to a (so £g(rj\a) = a). If a sequence v is a proper 
initial segment of a sequence 77 then we write v < r\ (and v < 77 has 
the obvious meaning). 

5. A tilde indicates that we are dealing with a name for an object in 
forcing extension (like x). 

1 Full A-Souslin trees 

A subset T of a> 2 is an a-tree whenever (a is a limit ordinal and) the 
following three conditions are satisfied: 

• () € T, if v < rj £ T then v E T, 

• 77 € T implies rj^(0), t?^(1) € T, and 

• for every r\ € T and j3 < a such that tg[rj) < (3 there is v G T such 
that rj <v and £g(rj) = (5. 

A A-Souslin tree is a A-tree T C ^>2 in which every antichain is of size less 
than A. 
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Definition 1.1 1. For a tree T C a> 2 and an ordinal (3 < a we let 
T m d ^ f T n ^2 and T [</3] = f T n ^ > 2. 
If 5 < a is limit then we define 

lim 5 T [<5] = f { V E 6 2: (V/3 < o~)(rj\(3 G T)}. 

2. ^4n a-tree T is full i//or ewery Ziwnt ordinal 5 < a the set lim^TL-^) \ 
T[5] /ias mos£ one element. 

3. An a-tree T C Q> 2 /ias true height a if for every n E T there is 
v E a 2 swc/i i/iai 

n < i/ and (V/3 < a)H/? G T). 

We will show that the existence of full A-Souslin trees is consistent assuming 
the cardinal A satisfies the following hypothesis. 

Hypothesis 1.2 (a) A is strongly inaccessible (Mahlo) cardinal, 

(b) S C {fj, < A : fx is a strongly inaccessible cardinal } is a stationary set, 

( c ) 5*0 C A is a set of limit ordinals, 

(d) for every cardinal fJ.ES, (}s nfj, holds true. 

Further in this section we will assume that A, So and S are as above and 
we may forget to repeat these assumptions. 

Let as recall that the diamond principle <0s o n^ postulates the existence of a 
sequence v = (isg : S E So H (j) (called a <0> s n^~sequence) such that vg G ^2 
(for 5 G So H (i) and 

(W G ^2)[ the set {5 G So D /i : v \ 5 = vg} is stationary in //]. 

Now we introduce a forcing notion Q and its relative Q* which will be 
used in our proof. 

Definition 1.3 1. A condition in Q is a tree T C a> 2 of a true 
hight a = a{T) < A (see \Tl\f3); so a is a limit ordinal) such that 
|| lim ( 5(T[ < 5]) \ T\s\\\ < 1 for every limit ordinal 5 < a, 

the order on Q is defined by T\ < T<i if and only if 
T\ = T2 H a (-^i) > 2 (so i£ is i/ie end-extension order). 
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2. For a condition T G Q and a limit ordinal 5 < a(T), let r]$(T) be the 
unique member of lim^TJ^) \ T^j if there is one, otherwise %(T) is 
not defined. 

3. Let T G Q. A function f : T — > \im a ^(T) is called a witness for T 
z/(Vr ? GT)(r / </(r ? )). 

^. A condition in Q* is a pair (T, /) suc/i i/iai T G Q and / : T — > 
lim a ( T ) (^) i s a witness for T, 

the order on Q* is defined by {T±, fi) < (T 2 , $2) if and only if 
Ti < Q T 2 and (Vr? G T 1 )(/ 1 (r ? ) < / 2 (r?)). 

Proposition 1.4 1. If (T u fa) G Q* ; Ti < Q T 2 and 

(*) either ValT^i^) is not defined or it does not belong to rang(/i) 
i/ien £/iere is fa : T 2 — > lim a ( T2 )(T 2 ) such that (Ti, /1) < (T 2 , fa) G Q*. 
2. For ewery T G Q f/iere is a witness f for T . 
Proof Should be clear. ■ 

Proposition 1.5 1. The forcing notion Q* is (< X)-complete, in fact 
any increasing chain of length < A has the least upper bound in Q* . 

2. The forcing notion Q is strategically ^-complete for each 7 < A. 

3. Forcing with Q adds no new sequences of length < A. Since ||Q|| = A, 
forcing with Q preserves cardinal numbers, cofinalities and cardinal 
arithmetic. 

Proof 1) It is straightforward: suppose that {(T^,f^) : £ < £) is an 
increasing sequence of elements of Q*. Clearly we may assume that £ < A 

is a limit ordinal and Ci < C2 < £ => a ( T Ci) < "(^bJ- Let T t, = U r C 

C<5 

and a = supa(T^). Easily, the union is increasing and the T£ is a full 

a-tree. For 77 G T£ let Co(?7) be the first C < £ such that 77 G and let 
= U{/c(") • Co fa) < C < £}• By the definition of the order on Q* 
we get that the sequence (/ffa) : Co fa) < C < is ^-increasing and hence 
/^(n) G limQ,(r^). Plainly, the function f^ witnesses that T^ has a true height 
a, and thus (T^, /^) G Q*. It should be clear that (T%, /g) is the least upper 
bound of the sequence ((T^, /<;) : C < £)■ 
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2) For our purpose it is enough to show that for each ordinal 7 < A and a 
condition T E Q the second player has a winning strategy in the following 
game <7 7 (T, Q). (Also we can let Player I choose T% for £ odd.) 

The game lasts 7 moves and during a play the players, called 
I and II, choose successively open dense subsets of Q and 
conditions E Q. At stage ^ < 7 of the game: 
Player I chooses an open dense subset of Q and 
Player II answers playing a condition E Q such that 

V - :: 7.. (VC<£)(7c<Q T ?)> and T ^ V Z- 

The second player wins if he has always legal moves during the 
play. 

Let us describe the winning strategy for Player II. At each stage £ < 7 
of the game he plays a condition and writes down on a side a function 
such that (T^,/g) G Q*. Moreover, he keeps an extra obligation that 
(T C , f c ) < Q » (T f e ) for each C < £ < 7- 

So arriving to a non-limit stage of the game he takes the condition (T^, /^) 
he constructed before (or just (T,f), where / is a witness for T, if this is 
the first move; by |1.4| (2) we can always find a witness). Then he chooses 
T* > Q T c such that a(T*) = a(T c ) + a; and CZ£)[ a (T c )] = lim a(T<) (T c ). 
Thus i] a ^)(T^) is not defined. Now Player II takes T^ + i >q T£ from 
the open dense set £^+1 played by his opponent at this stage. Clearly 
r ?a(T c )(^C+i) * s n °t defined, so Player II may use |1.4|(1) to choose f^+i such 
that (T f ,/ C ) < Q . (r c+1 ,/ c+1 ) GQ*. 

At a limit stage £ of the game, the second player may take the least upper 
bound (T£, /£) G Q* of the sequence ((T c , / c ) : C < (exists by 1)) and then 
apply the procedure described above. 

3) Follows from 2) above. ■ 

Definition 1.6 Let T be the canonical Q-name for a generic tree added by 
forcing with Q: 

lh Q T = [J{T : T G 

It should be clear that T is (forced to be) a full A-tree. The main point is 
to show that it is A-Souslin and this is done in the following theorem. 

Theorem 1.7 !h Q " T is a \-Souslin tree". 
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Proof Suppose that A is a Q-name such that 

IHq " A C T is an antichain ", 

and let To be a condition in Q. We will show that there are /i < A and a 
condition T* £ Q stronger than To such that T* II-q "A C Tr <(U i " (and thus 
it forces that the size of A is less than A). 
Let A be a Q-name such that 

ll- Q " A = {rj G T : (3u G A){v < r?) or ^(3^ G ^4)(r/ < i/)} ". 

Clearly, II-q "A C T is dense open". 

Let x be a sufficiently large regular cardinal (3j(X + ) + is enough). 

Claim 1.7.1 There are fj, G S and 03 ~< (H(x), G, <*) suc/i i/iai: 

(a) A,A,S,S ,Q,Q*,T G 05, 

(b) ||«8|| = /u and ^>05 C 05, 

(c) 05 n A = /i. 

Proof of the claim: First construct inductively an increasing continuous 
sequence (05g : £ < A) of elementary submodels of (7^(x), G, <* ) such that 
A, A, 5, S , Q, Q*, T o € 05 and for every £ < A 

||05 5 || = /x 5 < A, 05g n A G A, and ^-B{C!8{ +1 . 

Note that for a club E of A, for every /i G S n £7 we have 

1158^11 =/i, /i> 05 M C 05^, and 05 n A = /i. 



Let /i G S and 05 -< (ft(x),G,<*) be given by |1.7.1| . We know that 



Os !> holds, so fix a Os^-sequence v = (v s : S G So fl fi). 
Let 

X = f {T G Q : T is incompatible (in Q) with Tq or: 



T >Tq and T decides the value of An 

a(T)> 2 

and 

(Vr/ G T)(3p G r)(7? < p & T lh Q p G A)}. 



Claim 1.7.2 I is a dense subset of Q. 



[Sh:624] 



February 1, 2008 6 



Proof of the claim: Should be clear (remember |1.5| (2)). 

Now we choose by induction on £ < p a continuous increasing sequence 
((T e ,/ e ):f <A*)CQ*n«8. 
Step: i = 

To is already chosen and it belongs to Q D 05. We take any /o such that 
(T , f ) E Q* fl 23 (exists by 0(2)). 
Step: limit £ 

Since ^>23 C 23, the sequence ((T f , / c ) : £ < is in 23. By it has the 

least upper bound (Tg, fe) (which belongs to 23). 
Step: £ = C + 1 

First we take (the unique) tree T£ of true height a(T^) = a(T^) + u> such 
that T ? * n Q ( T c)>2 = T c and: 

if a(T c ) E So and u a{T() (£ rang(/ c ) then (2£)[ a (T c )] = lim a(r c )(7c)\{^(T c )} ; 
otherwise (T|)[ q(Tc )] = lim Q(Tc) (T c ). 

Let T£ E Q(~lT be strictly above T^ (exists by 1.7.2). Clearly we may choose 
such Tg in 23. Now we have to define f^. We do it by 1A, but additionally 
we require that 

if 7?ET e then (3p E T(){p < & T lh Q " p E A "). 

Plainly the additional requirement causes no problems (remember the defi- 
nition of X and the choice of T^) and the choice can be done in 23. 

There are no difficulties in carrying out the induction. Finally we let 
T^{JT, and /„ = |J 

By the choice of 23 and p we are sure that T^ is a p-tree. It follows from 
|1.5|(1) that (T M , ffj) E Q*, so in particular the tree T M has enough p branches 
(and belongs to Q). 

Claim 1.7.3 Tor every p E lim«(T„) i/iere is £ < p suc/i i/iai 

(3/3 < a(T ?+1 ))(T f+1 lh Q "pr/3e A »). 
Proof of the claim: Fix p E lim At (T /i ) and let 

S* = f {(5 E So PI p : a(T,5) = 5 and = pf<5}. 

Plainly, the set S* is stationary in p (remember the choice of v). By the 
definition of the T^'s (and by p E lim^(T^)) we conclude that for every 

5 es* u 
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if rj s (T s+ i) is defined then p\5 ^ rj s (T^) = rj S (T s+1 ). 

But p \ 5 = v$ (as 5 G S*). So look at the inductive definition: necessarily for 
some p* s G T 5 we have v s = fs(p* s ), i-e. p|"<5 = fs(pg)- Now, G T s = [j T ? 

and hence for some £(<5) < 5, we have p| £ I^m. By Fodor lemma we find 
£,* < p such that the set 

is stationary in p. Consequently we find p* such that the set 

S+ ^ {6 e S' u : p* = p* 5 } 

is stationary (in p). But the sequence (f^(p*) ■ C < £, < p) is ^-increasing, 
and hence the sequence p is its limit. Now we easily conclude the claim 
using the inductive definition of the (T£, /g)'s. 

It follows from the definition of A and |l,7.3| that 

(remember that -A is a name for an antichain of T), and hence 

7)Jh Q " || A|| < A", 
finishing the proof of the theorem. ■ 

Definition 1.8 A X-tree T is So-full, where So C A, if for every limit 5 < A 

if 8 G A \ So then Tj^ = lim,5 (T) , 
if 5 G So then \\T [S] \ lim s (T)\\ < 1. 



Corollary 1.9 Assuming Hypothesis l.i: 

1. The forcing notion Q preserves cardinal numbers, cofinalities and car- 
dinal arithmetic. 

2. IHq "TC -^2 is a X-Souslin tree which is full and even So-full ". 
[So, in V Q ; in particular we have: 

for every a < (3 < p, for all r\ G T n a 2 there is v G T n @2 such that 
r\ <w , and for a limit ordinal 5 < X, lim<5 (7] <( 5] ) \ Tin is either empty 
or has a unique element (and then 5 G So).] 
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Proof By |L5| and |L7|. ■ 

Of course, we do not need to force. 

Definition 1.10 Let Sq,S C A. A sequence {{C a ,v a ) : a < X limit) is 
called a squared diamond sequence for (S,Sq) if for each limit ordinal a < A 

(i) C a a club of a disjoint to S, 

(ii) v a £ a 2, 

(iii) if (3 £ acc(C Q ) i/ien = C a n /3 and z/g < v a , 

(iv) if fi £ S then (v a : a € C M n So) is a diamond sequence. 



Proposition 1.11 Assume (in addition to [Jj 
(e) there exist a squared diamond sequence for (S,Sq). 
Then there is a X-Souslin tree TC^2 which is So-full. 
Proof Look carefully at the proof of |0]. ■ 

Corollary 1.12 Assume that V = L and A is Mahlo strongly inaccessible. 
Then there is a full X-Souslin tree. 

Proof Let S C {fi < A : /i is strongly inaccessible} be a stationary non- 
reflecting set. By Beller and Litman | BeLi80| 1 , there is a square (Cs ■ S < 
X limit) such that Cs H S = for each limit 5 < X. As in Abraham Shelah 
Solovay | AShS 22l| , §1] we can have also the squared diamond sequence. ■ 



References 

[AShS 221] Uri Abraham, Saharon Shelah, and R. M. Solovay. Squares with 
diamonds and Souslin trees with special squares. Fundamenta 
Mathematicae, 127:133-162, 1987. 

[BeLi80] Aaron Beller and Ami Litman. A strengthening of Jensen's □ 
principles. The Journal of Symbolic Logic, 45:251-264, 1980. 

[Mi91] Arnold W. Miller. Arnie Miller's problem list. In Haim Judah, 
editor, Set Theory of the Reals, volume 6 of Israel Mathemati- 
cal Conference Proceedings, pages 645-654. Proceedings of the 
Winter Institute held at Bar-Ilan University, Ramat Gan, Jan- 
uary 1991. 



